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Abstract . In this paper , under the Smarandache 
algorithm , we construct a class of | commutative 
multiplicative semigroups . 
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In this serial papers we consider some algebraic 
structures under the Smarandache algorithm (see [2]). Let 
n be a positive integer with m>l,and let 
(1) T= pf px op 
be the factorization of mn, where p,,p,,..., p,are prime with 
Pispos"< py and 7,,7,,..., 7% are positive integers . Further , 
let 
(2) W=Dipr°* Dy - 

Then , for any fixed nonzero integer a , there exist 
umique integers b,c,lm,/’,m’ such that 


(3) a=be, n=lm, n’=l'rr, 
(4) ’=ged (Ln’) , m’=gcd (m,n’), 
(5) P=ged (a,n’),gcd (c,n)=1, 
and every prime divisor of b divides I. Let 
0, if f =], 
(6) e= the least positive integer 
which make / | a , if [P>1. 


Since gcd (am)=1,by the Fermat—Euler theorem (see [1, 
Theorem 72]),there exists a positive integer ¢ such that 
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(7) a =1(modm). 
Let f be the ‘least positive inetger ¢ satisfying (7) . For 
any fixed a and n,let the set 
{l,a,*,a"} (modn), if P=1, 
(8) dian { 
{a,a’,--,a "3 (modn), if P>1. 
In this paper we prove the following result. 

Theorem . Under the Smarandache algorithm , Aan) is 
a commutative multiplicative semigroup. 

Proof . Since the commutativity and the associativity 
of A(an) are clear , it suffices to prove that A(an) is 
closed . 

Let aand a belong to Afan) . If it7 < etf-1 , then 
from (8) we see that a‘a/=a' belongs to A(an) . If 
itj>e+f-1 , then ity 2 etf. Let u=itfe . Then there exists 
unique integers 7¢,w such that 


(9) u=futw,u 20, f>w 20. 
Sincea’= 1 (modm),we get from (9) that 
(10)a*-a” = aa” = ah™_g = aa” = 0(modm). 


Further, since gcd(jm)=1 and a‘ = O(mod J) by (6), we 
see from (10) that 

(11) a‘) = a*™ (mod m). 

Notice that e Se +w <et+tfl. We find from (11) 
that a‘? belongs to Afan). Thus the theorem is 
proved. 
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